Finding occurrences of protein complexes in protein-protein interaction graphs
نویسندگان
چکیده
In the context of comparative analysis of protein-protein interaction graphs, we use a graph-based formalism to detect the preservation of a given protein complex G in the protein-protein interaction graphH of another species with respect to (w.r.t.) orthologous proteins. Two problems are considered: the Exact-(μG, μH)-Matching problem and the Max-(μG, μH)-Matching problems, where μG (resp. μH) denotes in both problems the maximum number of orthologous proteins in H (resp. G) of a protein in G (resp. H). Following [10], the Exact-(μG, μH)-Matching problem asks for an injective homomorphism of G to H w.r.t. orthologous proteins. The optimization version is called the Max-(μG, μH)-Matching problem and is concerned with finding an injective mapping of a graph G to a graph H w.r.t. orthologous proteins that matches as many edges of G as possible. For both problems, we essentially focus on bounded degree graphs and extremal small values of parameters μG and μH .
منابع مشابه
Evaluation of Protein Complexes in Muscular Atrophy Using Interaction Map Analysis
Background and purpose: Muscular atrophy is a condition derived from different diseases and aging. Molecular study of the disease condition can help in developing diagnostic methods and treatment approaches. In this study, protein interaction network was analyzed to understand molecular events at protein levels. Materials and methods: In this experimental study, the network was constructed and...
متن کاملStudy of PKA binding sites in cAMP-signaling pathway using structural protein-protein interaction networks
Backgroud: Protein-protein interaction, plays a key role in signal transduction in signaling pathways. Different approaches are used for prediction of these interactions including experimental and computational approaches. In conventional node-edge protein-protein interaction networks, we can only see which proteins interact but ‘structural networks’ show us how these proteins inter...
متن کاملThe protein-nanoparticle interaction (protein corona) and its importance on the therapeutic application of nanoparticles
Nanobiotechnology has provided promising novel diagnostic and therapeutic strategies which capable to create a broad spectrum of nano-based imaging agents and medicines for human administrations. Several studies have demonstrated that the surface of nanomaterials is immediately coated with suspended proteins after contact with plasma or other biological fluids to form protein corona-nanoparticl...
متن کاملA Combination Method of Centrality Measures and Biological Properties to Improve Detection of Protein Complexes in Weighted PPI Networks
Introduction: In protein-protein interaction networks (PPINs), a complex is a group of proteins that allows a biological process to take place. The correct identification of complexes can help better understanding of the function of cells used for therapeutic purposes, such as drug discoveries. One of the common methods for identifying complexes in the PPINs is clustering, but this study aimed ...
متن کاملA Combination Method of Centrality Measures and Biological Properties to Improve Detection of Protein Complexes in Weighted PPI Networks
Introduction: In protein-protein interaction networks (PPINs), a complex is a group of proteins that allows a biological process to take place. The correct identification of complexes can help better understanding of the function of cells used for therapeutic purposes, such as drug discoveries. One of the common methods for identifying complexes in the PPINs is clustering, but this study aimed ...
متن کاملThe binding assessment with human serum albumin of novel six-coordinate Pt(IV) complexes, containing bidentate nitrogen donor/methyl ligands
The interactions between platinum complexes and human serum albumin (HSA) play crucial roles in the distribution, metabolism, and activity of platinum-based anticancer drugs. Octahedral platinum (IV) complexes represent a significant class of anticancer agents that display molecular pharmacological properties different from cisplatin. In this study, the interaction between two Pt(IV) complexes ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Discrete Algorithms
دوره 7 شماره
صفحات -
تاریخ انتشار 2009